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Let  S  be  a  circulant  matrix: 


that  is,  a  matrix  in  which  each  row  is  obtained  from  the  previous 
one  by  shifting  elements  one  position  to  the  right  and  bringing 
the  last  element  to  the  first  position.  Such  arrays  are  also 
called  cyclic  matrices.  The  determinants  of  such  matrices  are 
called  circulants ,  and  have  been  extensively  studied,  see  for 
example,  Muir  [1],  [2],  or  [3],  [4]  for  more  recent  mention. 
References  [5]  and  [6]  give  examples  of  circulants  arising  in 
physical  theories. 


If  only  determinants  are  considered,  it  doesn't  matter  whether 
the  cyclic  permutation  that  forms  the  successive  rows  of  S  is  a 
shift  of  one  to  the  right  or  a  shift  of  one  to  the  left,  but  the 
properties  of  the  matrices  so  formed  are  very  easily  established 
for  the  1-shift  right  and  not  so  easily  for  the  1-shift  left,  even 
though  the  latter  are  symmetric . 
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Generalizations  of  S  in  which  successive  rows  are  formed  by 
a  k-shift  right  have  been  considered,  as  well  as  generalizations  in 
which  the  elements  of  S  are  themselves  matrices,  [4]>  [7]. 

We  wish  to  point  out  that  the  classical  results,  as  well  as 
some  of  the  more  recent  results,  can  be  established  in  a  very 
simple  manner.  The  method  is  completely  general  and  includes  the 
case  of  fields  with  finite  characteristic.  Circulants  with  elements 
from  such  fields  are  useful  in  certain  combinatorial  problems. 


Let  S  be  the  matrix  above,  formed  by  a  1-shift  right,  and 
let  P  be  the  permutation  matrix  that  effects  that  shift: 


Then  Pn  =  I ,  and  in  fact  the  minimum  polynomial  of  P  is  x11  -  1, 
for  it  is  easy  to  verify  that 


(1)  .y  +  aiF  t'./*  +--+an_iPn-1  =  S 

is  the  circulant  matrix  given  above,  and  S  =  0  only  when  the  a's 
vanish. 

Thus,  if 

f(x)  =  aQ  +  &1x  +--•+  an_1xn“1 
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then  S  =  f(P)  ,  and.  the  characteristic  roots  of  3  are 
P( )  >  f  (  r  p)  »  •  •  •  r(1 ) 

where  r^,Tp, . . . , r^  are  the  characteristic  roots  of  P,  that  is,  the 
constants  in  the  factorization 

(2)  xn  -  1  =  (x  -  r^)  (x  -  r?)  •••  (x  -  r^) 

of  xn  -  1  in  its  splitting  field. 

The  roots  of  unity  will  be  distinct  unless  the  field  has  character¬ 
istic  p  that  divides  n: 

n  -  pSn,  t  >  1 ,  (p,m)  -  1. 

In  that  case,  there  will  be  m  distinct,  roots  of  unity,  each  of 
multiplicity  pf',  say,  ,  r? ,  .  . . ,  r^. 

Then 

xn  -  1  =  (xm  -  I)P  =  (x  -  r^13  (x  -  r?)P  •••(x  -  rj P 

and  the  n  =  p^m  characteristic  roots  of  S  can  be  listed  in  the 
form: 

f(r^) , f ( r^) ,...,f( r^) 
f ( rp) , f ( r p)  >•••> f ( rp) 

with  each  row  having  entries. 


4 


The  product  of  the  characteristic  roots  of  S  gives  its  deter¬ 
minant,  and  hence  most  of  the  known  results  on  circulants  -  see 
particularly  [2],  vol.  II,  pp.  401-412,  vol .  Ill,  pp.  372-392,  or 
[3],  section  7,  [4]  Theorem  2,  [7]  Theorem  3,  for  results  on  fields 
of  characteristic  p. 

We  can  establish  more  properties  of  S  by  studying  P.  Again 
with  r^,rp,...,r^  given  by  the  factorization  of  xn  -  1  over  its 
splitting  field  in  (2),  let  V  be  the  Vandermonde  matrix 


Straightforward  multiplication  will  verify  that 

VP  =  DV 

where  D  is  diagonal: 


If  r^,...,rn  are  distinct,  then  V  has  an  inverse,  in  fact 
V-1  =  n -1V 1 ,  so  that  U  =  n  is  unitary,  UU 1  =1. 


Thus  if  p  does  not  divide  n,  the  matrix  V  diagonalizes  P 
and  all  circulants  S  simultaneously: 


If  p  divides  n  then  the  minimum  polynomial  xn  -  1  of  P  has 
multiple  roots  and  P  cannot  be  diagonalized;  the  question  of  whether 
S  is  similar  to  a  diagonal  matrix  must  then  be  resolved  for  each  S 
separately. 


REFERENCES 


[1]  Muir,  Thomas  A  Treatise  on  the  Theory  of  Determinants, 

Revised  and  Enlarged  by  W.  H.  Metzler.  Dover,  New  York,  I960. 

[2]  Muir,  Thomas  The  Theory  of  Determinants  in  the  Historical 
Order  of  Development,  (four  volumes  bound  as  two)  ,  Dover,  New 
York,  I960. 

[3]  Ore,  Oystein  Some  studies  on  cyclic  determinants,  Duke  Math. 

Joum.  V.  18,  pp.  343-354,  (1951). 

[4]  Silva,  J.  A.  A  theorem  on  cyclic  matrices,  Duke  Math.  Journ. 

V.  18,  pp.  821-825,  (1951). 

[5]  Berlin,  T.  H.,  and  Kac,  M.  The  Spherical  Model  of  a  Ferromagnet, 
Physical  Review,  V.  86,  pp.  821-835,  (1952). 

[6]  Rutherford,  D.  E.  Some  continuant  determinants  arising  in 

physics  and  chemistry  I,  II,  Proc .  Roy.  Soc .  Edin.  A,  V.  62,  pp.  229-236, 
(1947),  and  V.  63,  pp.  232-241,  (1952). 

[7]  Brenner,  J.  L.  Circulant  matrices  and  some  generalizations, 

MRC  Technical  Summary  Report  No.  239,  Math.  Res.  Center,  Madison, 

Wise.,  (June  1961) . 


